COXETER GROUPS, WAVELETS, MULTIRESOLUTION AND 

SAMPLING 
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Abstract. In this short note we discuss the interplay between finite Coxeter 
groups and construction of wavelet sets, generalized multiresolution analysis 
and sampling. 



Introduction 

Finite reflection groups are examples of finite Coxeter groups. Those groups show 
up in a natural way in geometry as symmetry groups of geometric objects, fractal 
geometry in the classification of simple Lie algebras, in representation theory, theory 
of special functions and other places in analysis, cf. [101 [El [TH [171 |2Ql [21] and the 
reference therein for few examples. On the other hand, the only example we know 
of, where those groups have shown up in the connection with wavelet theory and 
multiresolution analysis is in the book by P. Massopust [15j and related construction 
by him and his coworkers. 

Let T) C GI/(n,M) and T C M" countable sets. Recall, that a {T>,T)-wavelet is 
a square integrable function ^ with the property that the set 

(0.1) {\Aeid\^ip{dx + t)\deV,t eT} 

forms an orthonormal basis for L^(R"). A special class of wavelets are the ones 
corresponding to wavelet sets. Those are functions ip such that J-{ip) = XO for a 
measurable subset of M". The set T) is then called the dilation set and the set 
T is called the translation set. Quite often, one assume that the dilation set is a 
group and that the translation set is a latices, i.e., a discrete subgroup T C M" such 
that K"/r is compact. In particular, the simplest example is the group generated 
by one element, T) — {a*^ | fc S Z}. In TiT, TW more general sets of dilations were 
considered, and in general those dilations do not form a group. Even more general 
constructions can be found in [1]. 

In this article we consider the case where V is of the form V = {a'^id \ k e "L^W , 
where a is an expansive matrix and is a finite Coxeter group, see Section[2]for the 
definition. We use results from our previous article [6] . Those results are discussed 
in Section [T] We would like to remark, that this construction is more general than 
needed here. In particular it is not needed that I? is a group. 

Most of the examples of wavelet sets tend to be fractal like and symmetric around 
0. Our aim is to construct wavelet functions that some directional properties in the 
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frequency domain. The finite Coxeter group is then used to rotate the frequency 
domain to cover all of R". Some two-dimensional examples are discussed at the 
end of Section [1] to motivate the construction in later sections. The construction 
is still fractal, but it is not symmetric around anymore. The generalization of a 
rotation group for dimensions higher than two is a Coxeter group. The construction 
is generalized to higher dimensions in Section [2] and Section [5l 

A natural question one asks when working with wavelets is if they are related 
with any multiresolution analysis. It is well known that one needs multiwavelets 
when working in higher dimensions which means that the wavelets coming from the 
wavelets sets described above are not associated with any multiresolution analysis. 

In Section [3] and Section [4] we discuss the construction of scaling sets and the 
associated multiresolution analysis and multiwavelets for this situation. In partic- 
ular, our wavelet is still directional in the frequency domain. In fact the support 
of the Fourier transform is supported in cones which are fundamental domains for 
the action of a Coxeter group on the Euclidian space. We are also illustrating our 
results with a few examples. 

In the final section we discuss the relation between these results and sampling 
theory. Any square integrable function can be written as a sum of its projections 
on subspaces, where each subspace contains only signals supported in the frequency 
domain in the cones mentioned above. Each projection can then be sampled us- 
ing a version of the Whittaker-Shannon-Kotel'nikov sampling theorem [22l [24] for 
spectral sets stated in Theorem 16. II 

1. Existence of subspace wavelet sets 

In this section we recall some general results from [Bj which are the basic for the 
construction later in this work. Most of the literature deals with dilations groups 
generated by one element. The main idea here is to consider dilation sets that can 
be factorized as a product of finitely many groups (or more general set) and then 
use inductive construction to reduce the general case to the simple one. Let us 
remark that the statements in this section hold for more general settings, i.e., one 
could replace M" by a measure space M and GL(n, K) by a group of automorphisms 
of Af. 

For A,B C GL(n, R) we say that the product AB = {ab | a G ^, 6 G S} is direct 
if ai6i = 0262, 01,02 G -4, 61,62 G B, implies that ai = 02 and 61 = 62. For the 
proof of the following statements see [5]. 

Definition 1.1. A measurable tiling of a measure space {M,fi) is a countable 
collection of subsets {%} of M, such that 

n Qj) = 0, 

for i =/= j, and 

M(M\|Jr!,) = 0. 

j 

If C R" is measurable and A a set of diffeomorphism of R" , then is a y^-tile if 
{d{^l) I d g A} is a measurable tiling of R". 

Lemma 1.2. Let M C R" be measurable. Let A,B C GL(n,R) be two non-empty 
sets, such that the product AB is direct. Let V = AB ~ {a6 | a e , 6 g B^. Then 
there exists a V-tile O for M if and only if there exists a measurable set N C R", 
such that AN is a measurable tiling of M , and a B-tile ^l for N. 
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Remark 1.3. We would like to remark at this point, that we do not assume that 
CI C M, nor that N C M. But this will in fact be the case in most applications 
because V will contain the identity matrix. 

Theorem 1.4 ((Construction of wavelet sets by steps, I)). Let A4,Af C GL(n, K) 
be two non-empty subsets such that the product AiM is direct. Let L = M.M . 
Assume that MCE" with \M\ > 0, is measurable. Let T c M" be discrete. Then 
there exists a (£, T)-wavelet set Cl C M for M if and only if there exists a Af^ -tiling 

set N C M and a {M,T)-wavelet set Qi for N. 

Recall that if I? C GL (n,M) and Q C GL (n,M) is a group that acts on V from 
the right, then there exists a subset Vi CV, such that D = r>i^ and the product 
is direct. Note that we do not assume that Q CV. 

Theorem 1.5 ((Construction of wavelet sets by steps, II)). Let V C GL(n,IR) 
and M C R" measurable with \M\ > 0. Let T C be discrete. Assume that 
G C GL(n, M) is a group that acts on T> form the right. Let Vi C T> be such that 
T) = 'DiQ as a direct product. Then there exists a (T>,T) -wavelet set fl for M if 
only only if there exists a -tiling set N for M and a {T>i,T) -wavelet set Cli for 
N. 

For a measurable set M C M" such that M\M has measure zero, let 
Lilian = {/ G L'(R") I supp(.F(/)) C M} . 

The question is then, how to obtain a wavelet set for the starting subset N. The 
following result gives one way to do that. 

Theorem 1.6 ((Existence of subspace wavelet sets)). Let M C R" be a measurable 
set, \M\ > 0. Let a G GL(n,K) be an expansive matrix and $ ^ V c GL(n, R). 
Assume that V'^ is a multiplicative tiling of M, aV = V and a'^M = M. If T is a 
lattice, then there exists a measurable set CI C M such that CI + T is a measurable 
tiling o/R" and V^Cl is a measurable tiling of M. In particular, CI is a I/^(R"')- 
subspace {T>,T) -wavelet set. 

Example 1.7. We would like to note here that in general, for a given set T>, there 
are several ways to decompose it as a direct product. As an example take the set - 
which in fact is a group - 

© = 'Da,m = {a''R2^j/m \ k e j = 0, . . . TU - 1} . 

Here a > 1 and Re stands for the rotation 

/ cos 9 — sin 9\ 

" " cose ) ■ 

We can take Q = {R2-Kj/m \ j = 0, . . . , m — 1} and T>i = {a'^id | k G Z}. Then we 
can take 

N = R2^/„ = {r(cos 9, sin ^)^ | < 61 < 27r/m, r > 0} 

= {{x,y) gM'^ \ < x,y and y < a;tan(27r/m)} . 
But we could also take Q as above and 

■Di = {{aR2.,j/mf I e Z} 
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for some < j < m — 1. In this case we would take 

N ^ [J {aR2^-i/ra)''{r [cos 9, sin e)"^ \a<r <a^ and < 6* < 27r/m} 

fcez 

whose interior is not connected. Note that if we take a — a/2 and m = 4, so 



1 1 



which often shows up in examples. As a > 1 it follows that aid and ai?27rj/m ^^e 
expansive matrices, Theorem 11.61 implies that in both cases and for any full rank 
lattice r, the set N contains a wavelet set ft, which will be quite different for the 
two cases. 

Let T = I?, V = Va ni = {of'R2-nj/m I fc G Z, j = 0, . . . m — 1} , and let 
E = [0, 1] X [0,tan(27r/m)] if 2,4, 
E = [0, If if m^i 
E = [-1,1] X [0,1] if m = 2 
F = {ix,y)eRl,^Jl<x<a}. 
The wavelet set fl has the form 

2 oo 

" = U U 

i=lj=l 

see figure [TJ The description of the flij is as follows 

^lA - iE\a-^E) + {l,0) 

- a-2(F\ (£;+(0,l))) 
^1,2 = [{a-^E\a-^E)\il2,i] + {l,Q) 
^2a = a-3[r!2,i + (0,l)]. 
For j > 3, we have the following formulas 

^i.o = [(a~"+'£^ \ a-'^E) \ f22,,-i] + (1, 0) 

and 

fi2j =a"""M!^2j-i + (0,l)]. 
From the construction, it is clear that f2 and E are T-translation congruent, and 
and F are V- dilation congruent. On the other hand, is a I?a,m-inultiplicative 
tile and {E, T} is a spectral pair. It follows that SI is a r>a,m-multiplicative tile and 
{r2,T} is a spectral pair. Thus is a {'Da,m,T) wavelet set. 

2. CoxETER Groups 

In the last example the group G was a special case of a Coxeter group, which we 
will introduce in this section. The generalization to higher dimensions of Example 
Oare the sets of the form V = {a'^w \ k & Z, w £ W{A)}. The set is then a 
convex cone which is a fundamental domain for W. Note that this decomposition 
of V is not the only one and we could also choose other sets for TV. We could also 
replace a by any expansive matrix a such that aN = N. We start by collecting 
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Figure 1. A (1)2,4, T) wavelet set. 



some well known facts on root systems and Coxeter groups. We use 
reference, but would also like to point out [Sj [TH [15] . 

A finitely generated group W defined by the relations (rirj)"" 



as standard 



G N, niii = 1 and 



is called a Coxet 



er group. 



= 1, where 
The finite Coxeter 



groups can be realized as finite reflexion groups in 0{n). Let a G 
reflection along a is a linear map r : M" K." such that 

r{a) 

1" I r(A) = A} is a hyperplane in M". 
is a non-trivial element of 0(n) of order 2. 



• r[a) — —a; 

• The space {A G I 
Note that a reflection r 
reflection is given by 



a ^ 0. A 



The above 



Ah^ A- 



2(A,a) ^ 
{a, a) 



.(A). 



Furthermore, 



{A G R" I r(A) =X} = Ha := {A G R" | (a. A) = 0} . 

A finite reflexion group is a finite subgroup W C 0(n) generated by reflexions. 

Let A be a finite set of nonzero vectors in R". Then A is called a root system (in 
R") (and its elements are called roots) if it satisfies the following three conditions: 

(1) A generates R"; 

(2) If a G A, then A n Ra = {a, -a}; 

(3) If a,^ G A, then rc,(/3) G A. 

Note that sometimes it is not required that A generates R" . The reason is that 
this allows one to consider subsets E C A such that E is a root system in RE simply 
as root system in R", see [17] and the reference therein for applications in analysis. 

From now on A always stands for a root system in R" and hy W = W(A) we 
denote the refiection group generated by the refiections r^, a G A. Then is a 
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finite Coxeter group. Conversely, if is a finite Coxeter group then tliere exists a 
n e N, and a root system A C K", such that W ~ W{A), cf.fSj, Chapter 1, pp 14 
and 17. 

Recall that a total ordering on a real vector space is a transitive relation on 
V (denoted <) satisfying the following axioms: 

(1) For each pair ii^v £ V, exactly one of fi < v, i-i = v < fi holds. 

(2) Let /i, z/, ?7 e If /i < V, then iji + rj < v + rj. 

(3) li fi < ly and c is a nonzero real number, then c/i < cj^ if c > and cv < cfi 
if c < 0. 

We write jj, > if ly < fi. Given such a total ordering, we say that i/ G V is 
positive if < and negative if v < 0. Given a total ordering < on R" and a 
set of roots A C M" we set A+ = {i^ e A|0 < i^}. The elements in A+ are the 
positive roots. We note that by (1) above and the fact that ^ A it follows that 
A = A+U(— A+), where U stands for disjoint union. 

A subset n of A is a simple system if 11 is a vector space basis for M", and each 
element of A is a linear combination of elements of 11 with all coefficients having 
the same sign. It is easy to see that if 11 is a simple system, then wH is also a 
simple system, for any w G W. 

Theorem 2.1. Every positive system contains a unique simple system 11. Further- 
more, the Coxeter group W{A) is generated by the reflections r^, a £ 11. 

We now describe the construction of a fundamental domain for the action of the 
Coxeter group W on M". 

Definition 2.2. Let G be a discrete group acting on M" . A closed subset D of R" 
is called a fundamental domain for G, if _D is a G-tile, i.e., 

M" = U gD, 
and gD n hD has measure zero for all g, h G G, g ^ h. 

Definition 2.3. A subset G of a vector space F is a cone if AG C G, for any real 
A > 0. 

Definition 2.4. A subset G of a vector space V is convex if for any vectors u,v G C, 
the vector (1 — t)u + tv is also in G for all t e [0, 1]. 

Theorem 2.5. Let W ~ W{A) and H C A+ a simple system of roots. Then the 
convex cone 

G(n) = {A e R" I (A, a) > 0, Va e n} = {A e R" I (A, a) > 0, , Va e A+} 
is a fundamental domain for the action of W on R". 

Note that if we replace 11 by wll, with w £ VF, then the corresponding cone is 
wG, i.e., C{wl\) — wCill). The open convex cones G(n)° are called chambers and 
they are the connected components of the complement of Uaen ^'^ Given 
a chamber G associated with a simple system 11, its walls are defined to be the 
hyperplanes Ha, a G 11. The angle between any two walls is an angle of the form 
7r/fc, for some positive integer fc > 1. 

We apply now the results of Section [1] to this situation. Let A C R" be a root 
system and 11 = {ai, . . . , a„} be a system of simple roots. Let 11* — {a\, . . . , a* } 
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be the corresponding dual basis, i.e., (ai, a*) — Sij for i, j — 1, . . . ,n. Then 

C{U) = {hal + ... + tnK I > 0, i = 1, . . . , n} . 

Let aj > 1, j = 1, . . . ,n and let A be a matrix such that A{a*) — aja* , B ~ , 
Vi = {B'' \ k e Z}, and V = ViW. Then Vi{C{Il)) = C{U). Let L be a full 
rank lattice in R" of the form GZ with detG = 1. We finish this section with 
the following Theorem. The construction will be discussed in some more details in 
Section [5] 

Theorem 2.6. With the notation above there exists a (V, T) wavelet set 51 C C(Il). 

Proof. This follows from Theorem 11.41 and Theorem 11.61 □ 

We give now two example of Coxeter groups and we will come back to them 
in Section [3] when we will be able to describe the construction of multivavelets 
associated with MRA's. 

Example 2.7. Let be the Euclidian plane, and let Dm be the dihedral group 
of order 2m, consisting of the orthogonal transformations which preserve a regular 
rn-sided polygon centered at the origin. 

Vm contains m rotations through multiples of 27r/m, and m reflections about 
the diagonals of the polygon. By 'diagonal', we mean a line joining two vertices or 
the midpoints of opposite sides if m is even, or joining a vertex to the midpoint of 
the opposite side if m is odd. 

The group is actually generated by reflections, since a rotation through 27r/rn 
is a product of two reflections relative to a pair of adjacent diagonals which meet 
at an angle oi = n/m, see Figure [2] 




Figure 2. The dihedral group I?4 



The three dimensional case is more interesting. Let a, b, c be three linearly 
independent vectors such that the corresponding reflections lie in a flnite group. 
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That is only possible if <(a, 6), <(a, c), <(6, c) arc rational multiple of tt. This can 
be obtain by choosing <(a, 6) to be an arbitrary multiple of n and then choosing 
c such that <(a, c) = <(6, c) = 7r/2. In that case, the group generated by Va and 
r&, < ra,rfe >, is a dihedral group and < ra,rf),rc > is the direct product of the 
dihedral group < ra,rb > and the cyclic group of order 2 generated by rc- 

Except these direct products, there are only three 3-dimensional Euclidian re- 
flection groups, the groups of symmetries of a regular tetrahedron, a cube, and a 
regular dodecahedron. 

Example 2.8. For each tetrahedron centered, there is a 'dual' tetrahedron which 

is congruent to the given one and has the property that each edge of the given 
tetrahedron is perpendicularly bisected by an edge of the dual. Together, the 
vertices of the two tetrahedra give the vertices of a cube. Let a and c be the 
position vectors of the midpoints of a pair of parallel but not opposite edges ei and 
62. Let b be the position vector of the midpoint of one of the edges on the opposite 
face to that determined by ei and 62, which are not parallel to ei and 62- Then we 
have the following: 

<{a,b) = 2tt/3, TaTb has order 3; 
<(a, c) = 7r/2, VaTc has order 2; 
<{b, c) = 27r/3, rbVc has order 3; 

Taifbi Tc are symmetries of the tetrahedron, and so these three reflections gener- 
ate the group of all symmetries of the tetrahedron, which is just Sym(4). 

3. MULTIWAVELETS ASSOCIATED WITH MULTIRESOLUTION ANALYSIS 

This section and the next one contain our main results. We start by constructing 
scaling sets and by taking translates we obtain MRA multi-wavelets which are 
complcitcly supported in a fundamental domain for the action of a Coxeter group 
on M" . Let A be an expansive matrix and T be a full rank lattice. 

Definition 3.1. A multiresolution analysis on M" is a sequence of subspaces 
{Vjjjgz of functions in satisfying the following properties: 

i) For all j G Z, Vj C Vj+i 

ii) If/(-)eVS-,then/(A)eF,+i 

iii) r\jezVj = {0} 

v) There exists a function ^ G L^(IR") such that {^{■+t)\t G T} is an orthonormal 
basis for Vq. 

The function cf) is called a scaling funcfAon. One can allow more than one scaling 
function, say m, and then the MRA has multiplicity m. 

If we change condition iv) in the definition of the multiresolution analysis into 

iv') UjeT = Lm{^"), for some subset M C R", 
then we get a subspace multiresolution analysis, SMRA. 

We explain now how to construct a wavelet or multi- wavelets from a MRA. Let 
Wo be the orthogonal complement of Vo in Vi, that is, Vi = Vb ® Wo- In general. 
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let W^ = e Vi, for each j G Z, 

Vj = ^Wi 

l=—oo 

and so 

= Wi. 

1 — — 00 

If there exists a function G Wq such that {^(- G T} is an orthonormal basis 

for Wo, then {fAj,*!* G is an orthonormal basis for Wj, and G "^li S Z} 

is an orthonormal basis for L^(R"'), which means that ip is an orthonormal wavelet 
associated with the given MRA.. 

Recall that T is a full rank lattice and A an expansive matrix. Set B = . 
Suppose BT C T. Let T/BT be the quotient group, where we identify its elements 
with their representative vectors in R", vq.vi, ...Vq^i, where q = \ det(i?)|. 

Lemma 3.2. Let K be a T-tile such that B^^K C K. Let 
Ki = {B-^K + B-^Vi +T)f]K. 

Then 

i) K = {JiZo Ki up to measure zero and Kif^Kj = up to measure zero for 

ii) BKi ~r K. 

Proof. Let x & Kif\ Kj. Then there exist ui, U2 € K, Vi, vj G T/BT and t\, t2 G T, 
such that 

X = B~'^ui + B~'^Vi +ti= B~^U2 + B~'^Vj + 12, 
and so ui — M2 G T. But K is a T tile, so ui ~ U2, and then Vi — vj = B(ti — t2)- 
Thus Vi = Vj and so i = j. Let the notations be as before and let 

K,^t - B-^Kf]{K - B-^Vi - t). 

Then [jt^r{Ki,t + B-^Vi +t) = Ki. 

Since iiT is a T tile, it follows that K — B~^Vi is also a T tile. Thus Ki^t are 
measurewisc disjoint and IJ^g^- Jl'i,t = B~^K. 

By definition, Ki C K , and 

\K,\=^teT\K,,t\ = \B-^K\=q-^\K\ 
for z = 0, g — 1, and Q JCj | = for z 7^ j. Therefore 

qr-l 

K=[jKi 

up to measure zero. Moreover, 

B{Ki) = U B{Ki^t + B-\i +t) = K + Vi + Bt 
teT 

and thus 

B{K,) K. 

□ 

Let C K" be a measurable set. Set Vq = L%{W) and Vj = {f{A^-)\f{-) G Vq}. 
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Definition 3.3. A set C M", \K\ = 1, is a scaling set, if the sequence {V}} 
described above is a multiresolution analysis with scaling function (f) = T~^xk- 

Theorem 3.4. A subset K dW^ is a scaling set if and only if B~^K C K and K 
is aT — tile. 

Proof. Suppose first that -fC C ffi" is a scaling set. Then (j) = ^~^Xk is a scaling 
function and so {(/)o.t}teT is an orthonormal basis for Vq. This implies that {ipo.tlteT 
is an orthonormal basis for Vb- For t e M" let et{x) ^ e27r(a',<)^ follows that Vb 
has a orthonormal basis of the form {etXK^t^T- From this we get two things. The 
first is that (K,T) is a spectral pair and thus K in a. T-tile. The second is that 
Vo = L'^{K) and by the SMRA structure, we get that V-i CVq which implies that 
B-^K c K. 

Assume now that B~^K C K and that is a T — tile. 

Set Vq = L^{K) and Vj = L^{B^K). Since B'^K C K, it follows that Vj C Vj+i. 
The other conditions are easy to verify. Thus ii' C M" is a scaling set. □ 

The next theorem gives in a constructive way, the existence of SMRA wavelets. 

Theorem 3.5. If K C K" is a scaling set, then 
t) Vo^ L^{K) and Vj = L^{B^K) 

H) = xni}'^iZi 'is a SMRA multiwavelet, where fij = BKi. 

Proof, i) It follows from the theorem above. 

ii) By lemma 1, fi, ii'. This implies that (Oj,T) is a spectral pair. Then 

is an orthonormal basis for L'^{Vli). 

Set Wo,i = i^(rii) for i = 1, ...,q — 1. By construction, 

q-l 

BK = Kyj^j^i. 

Therefore 

= L''{BK) = L''{K) © L^fli) = Vo® Wo,i © ... © Wo,,-i. 

i=l 

So 

9-1 

Vi = Vo®^Wo,i 

and for any j G Z, we have 

9-1 

Vj+i = V,®^W,,i. 

i=l 



Thus, {ip' = J^~'^Xni}iZl is a SMRA multi- wavelet. 



□ 
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4. MULTIRESOLUTION AND COXETER GROUPS 

We now go back to the notation in Section[2l In particular A is a root system in M", 
n a system of simple roots, W —< Tq. ja^ G 11 > the corresponding a finite Coxeter 
group and C = C(JV) be the corresponding positive cone which is a fundamental 
domain for the action of W on M". Let A be such that with B — we have 
B{a*) — a-jO*, > 1, J = 1, . . . , n. The more general case B{aj) ~ ctjQ!*(j-) where, 
TT : {1, . . . , n} — !■ {1, . . . , n} is a permutation, is handled in similar way. Let 

n 

p = {^i,«:io<t, <sa, 

i=l 

where Si are such that \P\ = 1. Note that P is a n dimensional parallelepiped and 
a BZ" tile. 

Indeed, if z e Z", then 

n n 

P + Rz = (^t,a* +^n,a*\0 <ti < s,, n, eZ} 

i=l i=l 
n 

= + ni)a*\0 < t, < Si, n, S Z} 

i=l 

SO 

\Pn{P + Rz)\ = 0. 

We have 

n 

B-^P = {Y^a-h,a*\o < t, < s,} C P , 
1=1 

since < a^^ti < Si. Moreover, 

n n 
1=1 i=l 

Thus, B-^P C P c c(n). 

Theorem 4.1. Let P, B be as above, Pi = p-^P + P-'^m and Qi = BPi. Then 
{■0* = Xi^i}j=i is a SMRA multiwavelet associated to the multiresolution Vj = 

Proof. As shown above, P is a PZ"-tile and B~^P C P and so P is a scaling set. 
Thus, by theorem 4.8, = XnJIZl is a SMRA multi- wavelet. □ 

Example 4.2. Let the group V = {PLIaS)^ act on and let D = {ti(l,0) + 
i2(cot27r/m, 1), < ti,2} be the fundamental domain of this action. Let B = 2id2 
and P = {ti(l, 0) + t2(cot 2Tr/m, 1), ii,2 e [0, 1]}. Let 

ni = p + {i,o), 

1^2 = P + (1 + cot 27r/m, 1), 
P + (cot27r/TO, 1). 
Then {-0' = XoJLi is a SMRA multiwavelet, see Figure El 
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Figure 3. SMRA wavelet sets in 

Example 4.3. Let =< ra,ri,,rc > be a Coxeter group, where a,b,c are as 
described in Example l2.8l Then the fundamental domain for the action of on R'^ 
is 

D = {taa* + hb* + UC*\0 < ta, h, tc}. 

Let P = {taa* + tbb* + tcC*\0 < ta < Sa, < tb < Sb, < tc < Sc}, such that 
IPI^I. 

Let B — 2id3. Then det(i3) = 2^^ = 8 and so there are 7 MRA wavelet sets, see 
Figure ID 

Remark 4.4. We would like to remark that the constructions in this section can 
easily be reduced to the case = e^, where is the standard basis for R". This 
is done by using the linear map aj i— > ej. 

5. Wavelet Sets and Coxeter Groups 

We now explain how the construction of wavelet sets mentioned in Section [T] can 
be done. 

Theorem 5.1. Let P be as above and let F = BP \ P. Define 

Wis = {P\B-^P)+a* 
W2,i=B-^[F\{P + a:)] 

Wi,„ = \ S-"P) \ W2,n-i] + a* 

W2^n = B-"-'{[{B-'^+'P\ B-"P) + a*] \ M^i,„}. 

Then 

oo oo 

n n 
oo oo 
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Figure 4. SMRA wavelet sets in 



Moreover, if we let 

oo 

j=l,2 n 

then W is a wavelet set. 

Proof. We have shown above that P is a i?Z"-tile. On the other hand, 
and 

IJ = £), 

riGZ 

SO -F is a multiphcative tihng. By definition, 
and 

W ~s F. 

Thus, is a wavelet set. □ 

6. CoxETER Groups and Sampling 

In this final section we discuss how the results in Section [4] are related to sampling 
theory. First we note that 
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Thus each / e L^(R") can be decomposed as 

(6.1) / = E 

where /„, — T^^{xc(w'a)^{f)) is the orthogonal projection of / onto Lp^^j-[^(R"). 
The function contains the exact frequency information of / in the direction of 
the cone C{'wli). 

We note that C{wl\)° is an open convex cone such that C{'wli)° \^~C{wI\)° — 0, 
thus the dual cone C^^ ^ is an open convex cone. In fact 

[C{wliy]* ^ {ye R" | (VA e C{wlir) (y, A) > 0} 

n 

= "u^iYl > 0, j = 1, . . . , n} 

is an open convex cone, and the function Jyj extends to a holomorphic function on 
the tube domain 

T(C„) =R" + ia,. 
This holomorphic extension is given by 

Jc{wn) 

= f .F(/)(A)e~2^(^'^)e2"*("'^)dA 
Jc{wn) 

and 

(6.2) /t«(a;) = lim F^{x + iy) 

where the limit is taken in L^(M"), see [23] for details. Thus is in the Hardy 
space H'^{T{Cw)) and the equations (jG.ip and (|6.2p give us a decomposition of / 
as L^-limit of #iy-holomorphic functions. 

We can then sample an approximate version of each fw (and then /) using the 
following simple version of the Whittaker-Shannon-Kotel'nikov sampling theorem 
[22, 24 . We include a short proof using the idea of spectral sets which we have not 
seen elsewhere in the literature, even if it is well known. Note that if the Fourier 
transform of / is supported in a set of finite measure, then / is continuous so f{x) 
is well defined for all x € R". 

Theorem 6.1. (WSK- sampling theorem for spectral sets) Let P C R" be measur- 
able, < \P\ < oo and such that there exists a discrete set T C R", such that 
the functions {e-yXp}-ier form a orthogonal basis for L^{P), i.e., P is similar to a 
spectral set. Let 

^ = \pr''T-\p. 

Then we have that for all f G ip(R"), 

TO),e^) = /(-7) 

and 

f{x)^\p\-'Y.f{-^Mx + ^) = \p\-' Yl fiiMx-i). 

7er 7e-r 
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Furthermore, if B e GL(n,M) and L = {B-'^ f. Then 

/(^) ^ T^^Y.f{-LjMB^x + ^) 

= \Pr' E f{-lWoB^ix + j) 
76ir 

for all f e i|p(M"). 
Proof. We have 

Furthermore, as {\P\~^^^ e-yXp}'yer is an orthonormal basis for L^{P), 
Hf)W = \P\-'J2(^if),e,Xp)ie,Xp)W 

7er 

Hence 

7er 

= ^f{--f)f{x + l)- 
7er 

Let now / e L|p(M"). As o L){\} = | det L|-ij^(/)(BA) it follows that 
foLe L|,(M"). Hence 

fix) ifoL){B^x) 

= \P\-'Y.^foL){-^)^{B^x + ^) 
7er 

and the claim follows. □ 

We now go back to the situation in Section [4l Let H — {ai, . . . , a„} be a system 
of simple roots and H* = {a\, . . . , a* } its dual basis. If we let P — ^jQ^J I 

Q <tj < Sj}, where the numbers Sj are chosen so that \P\ — 1, then P is a spectral 
set and {e^xp}^ is a orthonormal basis of L^{P) where F = ZH. Let B{a*) = aja* 
be as before and Vj — Lpjp(R"). By Theorem 16. II we therefore get: 
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Theorem 6.2. Let (p = J^'^xp and L = (B-^ f. Then, if f e Vj = L^,p(M") 
we have 

7er 
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